String cadences
نویسندگان
چکیده
We say a string has a cadence if a certain character is repeated at regular intervals, possibly with intervening occurrences of that character. We call the cadence anchored if the first interval must be the same length as the others. We give a sub-quadratic algorithm for determining whether a string has any cadence consisting of at least three occurrences of a character, and a nearly linear algorithm for finding all anchored cadences.
منابع مشابه
Oxygen cost of glideboarding at selected cadences and distance
The purpose of this study was to measure the oxygen cost, energy expenditure, and heart rate of glideboarding at selected cadences and distance. The subjects were healthy males (N=30), 19 to 32 years old. They glideboarded at the cadences of 42, 48, and 54 bpm and distance of 1.73 m until steady rate was achieved. [Ten of t îe subjects repeated the protocol for test-retest reliability.^ The oxy...
متن کاملEffects of different lifting cadences on ground reaction forces during the squat exercise.
The purpose of this investigation was to determine the effect of different lifting cadences on the ground reaction force (GRF) during the squat exercise. Squats performed with greater acceleration will produce greater inertial forces; however, it is not well understood how different squat cadences affect GRF. The hypotheses were that faster squat cadences would result in greater peak GRF and th...
متن کاملDetermining optimal cadence for an individual road cyclist from field data
The cadence that maximises power output developed at the crank by an individual cyclist is conventionally determined using a laboratory test. The purpose of this study was two-fold: (i) to show that such a cadence, which we call the optimal cadence, can be determined using power output, heart-rate, and cadence measured in the field and (ii) to describe methodology to do so. For an individual cy...
متن کاملConceptual Blending in Music Cadences: A Formal Model and Subjective Evaluation
Conceptual blending is a cognitive theory whereby elements from diverse, but structurally-related, mental spaces are ‘blended’ giving rise to new conceptual spaces. This study focuses on structural blending utilising an algorithmic formalisation for conceptual blending applied to harmonic concepts. More specifically, it investigates the ability of the system to produce meaningful blends between...
متن کاملFns Project 100014_125050 Behavioral, Neuro-functional and Neuro-anatomical Correlates of Experience Dependent Music Perception Principal Researcher: Clara James
1. BRIEF SUMMARY OF RESEARCH PLAN This research project investigated brain adaptations in correlation with changes of behavior in 60 age and sex matched young adults with 3 distinct levels of musical proficiency. The main experimental strategy relied on the perception of graded expectation violations in expressive music by musical laymen, amateur and professional pianists. During functional bra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 698 شماره
صفحات -
تاریخ انتشار 2017